﻿namespace ProblemsSet
{
    public class Problem_97 : BaseProblem
    {
        public override object GetResult()
        {
            long res = 28433;
            for (var i = 0; i < 7830457; i++)
            {
                res = (2*res)%10000000000;
            }
            res++;
            res = res%10000000000;
            return res;
        }

        public override string Problem
        {
            get
            {
                return @"The first known prime found to exceed one million digits was discovered in 1999, and is a Mersenne prime of the form 269725931; it contains exactly 2,098,960 digits. Subsequently other Mersenne primes, of the form 2p1, have been found which contain more digits.

However, in 2004 there was found a massive non-Mersenne prime which contains 2,357,207 digits: 2843327830457+1.

Find the last ten digits of this prime number.";
            }
        }

        public override bool IsSolved
        {
            get
            {
                return true;
            }
        }

        public override object Answer
        {
            get
            {
                return 8739992577;
            }
        }

    }
}
